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AMENDMENTS TO THE CLAIMS 



1. (original) A method for correlating a received sequence to known 
sequences in a communications system, comprising the steps of: 

providing a plurality of mown sequences of values; 

receiving a sequence of valVies; 

producing at least one reusable addend; 

applying said sequence of valueX to each known sequence of values of 
said plurality of known sequences of valufes to produce respective sets of 
addends, each set of addends of said respective sets of addends corresponding to a 
respective known sequence of values of saidrolurality of known sequences of 
values and including said at least one reusablaaddend; 

determining respective correlation results responsive to said respective 
sets of addends, each respective correlation resumcorresponding to a correlation 
between said sequence of values and a respective ™own sequence of values of 
said plurality of known sequences of values; and \ 

wherein said each set of addends of said respeative sets of addends have 
been reduced in number utilizing a common subexpression elimination algorithm. 

2. (original) The method of Claim 1, wherein said each known sequence 
of values of said plurality of known sequences of values inflJudes a plurality of +1 
values and a plurality of -1 values. \ 

3. (original) The method of Claim 1, wherein said step of producing at 
least one reusable addend comprises the step of producing said a\ least one 
reusable addend responsive to said sequence of values. \ 

4. (original) The method of Claim 1, wherein said each knovra sequence 
of values of said plurality of known sequences of values comprises a training 
sequence. \ 
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5. (original) The method off Claim 1, wherein said communications system 
comprises a wireless communications system operating substantially in 
accordance with the Global System for Mobile Communications (GSM) standard. 

6. (original) The method of Claim 1, wherein said step of applying said 
sequence of values to each known sequmce of values of said plurality of known 
sequences of values to produce respective sets of addends comprises the step of 
applying said sequence of values to said e^h known sequence of values of said 
plurality of known sequences of values in aplurality of manipulated correlation 
equations. \ 

7. (original) The method of Claim 1, further comprising the steps of: 

determining whether said each respectiva correlation result meets a 
predetermined criterion; and \ 

if so, initiating at least one algorithm for detecting and rejecting a signal 
associated with said each respective correlation result. 

8. (original) The method of Claim 1, wherein slaid step of applying said 
sequence of values to each known sequence of values of said plurality of known 
sequences of values to produce respective sets of addenqs comprises the step of 
applying said sequence of values at a plurality of offsets ro said each known 
sequence of values of said plurality of known sequences on values. 

9. (original) A method for correlating a received sequence to a known 
sequence in a communications system, comprising the steps oV; 

receiving a sequence of values; \ 

applying said sequence of values to at least one known sequence of values 
in a correlation equation, said correlation equation definable as incmding a sum 
of products of said sequence of values and said at least one known seguence of 
values; \ 
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determining a correlationVresult of said correlation equation using a sum 
that is independent of said at leasAone known sequence of values; and 

wherein said correlation equation has been manipulated to produce said 
sum that is independent of said at least one known sequence of values. 

10. (original) The method of Claim 9, wherein said sum that is 
independent of said at least one known seduence of values is dependent on said 
sequence of values and offsets thereof. \ 

1 1 . (original) The method of Claim 9\ further comprising the step of 
updating said sum that is independent of said at least one known sequence of 
values when an offset is being incremented or decremented using no more than 
two values of said sequence of values. \ 

12. (original) A method for correlating a received sequence to a known 
sequence in a communications system, comprising me steps of: 

receiving a sequence of values; \ 

applying said sequence of values to at least one known sequence of values 
in a correlation equation, said correlation equation definable as including a sum 
of products of said sequence of values and said at least one known sequence of 
values, said at least one known sequence of values including a known number of 
values and at least two identical subsequences of values; \ 

determinmg a correlation result of said correlation equation using a sum 
of products whose number of product addends is less than said mown number of 
said known number of values; and \ 

wherein said correlation equation has been manipulated such that said 
number of product addends of said sum of products is less than said Known 
number of said known number of values by eliminating products of one of said at 
least two identical subsequences of values. \ 
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13. (original) The meraod of Claim 12, wherein said number of product 
addends of said sum of producre is less than said known number of said known 
number of values by a number eqpal to a length of each of said at least two 
identical subsequences of values. 

14. (original) The method of Cmim 12, wherein at least one product 
addend of said number of product adden^ comprises a multiplication by 1 that 
requires no mathematical operation. 

15. (original) A method for correlating, a received sequence to known 
sequences in a communications system, compriteing the steps of: 



providing a first known sequence of value^ 
providing a second known sequence of value^; 
receiving a sequence of values; 

producing a common addend responsive to said Sequence of values; 

applying said sequence of values to said first known sequence of values at 
a plurality of offsets to produce a first set of addends, saidl^t set of addends 
including said common addend; 

applying said sequence of values to said second known sequence of values 
at said plurality of offsets to produce a second set of addends, spid second set of 
addends including said common addend; 

calculating a first correlate based, at least in part, on said nf st set of 
addends; 

calculating a second correlate based, at least in part, on said second set of 
addends; and 

wherein said first set of addends and said second set of addends are 
determined, at least partially, by a common subexpression elimination analysis. 
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16. (original) The metnbd of Claim 15, wherein said step of producing a 
common addend responsive to said sequence of values further comprises the step 
of adjusting said common addend responsive to an offset value of said plurality of 
offsets. \ 

17. (original) The method of Claim 16, wherein said step of adjusting said 
common addend responsive to an offset value of said plurality of offsets further 
comprises the step of adjusting said conumon addend by performing only two add 
or subtract operations when incrementing Ifrom a first offset of said plurality of 
offsets to a second offset of said plurality onoffsets. 

18. (original) The method of Claim 15\ wherein said common addend is 
independent of both said first known sequenceW values and said second known 
sequence of values. \ 

19. (original) The method of Claim 15, wherein said step of calculating a 
first correlate based, at least in part, on said first set of addends comprises the step 
of calculating a negative of said first correlate if a number of non-zero first-order 
terms involved in said step of calculating a first correlate based, at least in part, 
on said first set of addends meets a predetermined criffirion. 

20. (original) The method of Claim 15, further cbmprising the steps of: 

creating a plurality of second order terms by comoining a respective 
plurality of at least two values of said sequence of valuesA 

adjusting less than all second order terms of said plirblity of second order 
terms when incrementing firom a first offset of said plurality if offsets to a second 
offset of said plurality of offsets; and \ 

wherein said step of calculating a first correlate based, at^east in part, on 
said first set of addends comprises the step of calculating said firsicorrelate 
based, at least in part, on said plurality of second order terms. \ 
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21 . (original) A method for correlating a received sequence to a known 
sequence in a communicationasystem, comprising the steps of: 

receiving a sequence of Wues; 

applying said sequence of Values to at least one known sequence of values 
in a correlation equation, said corremtion equation definable as including a sum 
of products of said sequence of values^ and said at least one known sequence of 
values; and \ 

determining a correlation result oi a manipulated version of said 
correlation equation, said manipulated vereion of said correlation equation 
derived from performing at least two of theYoUowing modifications: 

said correlation equation modified so that at least one product of said sum 
of products of said correlation equation beconies zero; 

said correlation equation modified to prqduce a sum that is independent of 
said at least one known sequence of values; \ 

said correlation equation, wherein said at le|ast one known sequence of 
values includes a known number of values and at least two identical 
subsequences of values, modified such that a number of product addends of said 
sum of products of said correlation equation is less than said known number of 
said known number of values of said at least one knovm sequence of values by 
eliminating products corresponding to one of said at leaBt two identical 
subsequences of values of said at least one known sequence of values; 

said correlation equation and terms thereof modified so as to eliminate 
common subexpressions; and \ 

said correlation equation modified such that a negative result of said 
correlation equation is to be calculated. \ 

22. (original) The method of Claim 21, further comprising the steps of: 
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determining whether said correlation result meets a predetermined 
criterion; and \ 

if so, initiating at least one ^orithm for detecting and rejecting a signal 
that corresponds to said correlation result that meets said predetermined criterion. 

23. (original) The method of Claim 21, wherein said communications 
system comprises a wireless communicatiions system operating substantially in 
accordance with the Global System for Mibile Communications (GSM) standard. 

24. (original) The method of Claim wherein: 

said step of applying said sequmce of values to at least one known 
sequence of values in a correlation equation comprises the step of applying said 
sequence of values at a plurality of offsets to said at least one known sequence of 
values in said correlation equation. \ 

25. (original) A communication station for correlating a received sequence 
to a known sequence in a conmiunications system, the commxmication station 
comprising: \ 

a receiver, said receiver adapted to receive a sequence of values; 

a processing unit operatively connected to said receiver, said processing 
imit adapted to apply said sequence of values to at least on4 known sequence of 
values in a correlation equation, said correlation equation d^nable as including a 
sum of products of said sequence of values and said at least one known sequence 
of values; \ 

said processing unit operable to determine a correlation result of a 
manipulated version of said correlation equation, said manipulates version of said 
correlation equation derived as a result of performing at least two if the following 
modifications: \ 
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modify said correlation equation so that at least one product of said sum 
of products of said correlation equation becomes zero; 

modify said correlation equatiVi to produce a sum that is independent of 
said at least one known sequence of vaiiies; 

modify said correlation equation, ^erein said at least one known 
sequence of values includes a known nimiber of values and at least two identical 
subsequences of values, such that a number ol^product addends of said sum of 
products is less than said known number of said known number of values by 
eliminating products corresponding to one of saiM at least two identical 
subsequences of values; \ 

modify said correlation equation and terms mereof so as to eliminate 
common subexpressions; and \ 

modify said correlation equation such that a necative result of said 
correlation equation is to be calculated. \ 

26. (original) The commimication station of Claim 25, wherein said 
processing unit is further operable to determine whether said correlation result 
meets a predetermined criterion; and \ 

wherein the communication station further compriseameans for initiating 
at least one algorithm for detecting and rejecting a signal that corresponds to said 
correlation result that meets said predetermined criterion. \ 

27. (original) The commimication station of Claim 25, wherein said 
communications system comprises a wireless communications system operating 
substantially in accordance with the Global System for Mobile Communications 
(GSM) standard. \ 

28. (original) The communication station of Claim 25, furtheAcomprising 
a memory unit operatively connected to said processing unit, said memory unit 
storing a plurality of known sequences of values. \ 

9 \ 
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29. (original) The communication station of Claim 25, wherein the 
communication station compris^ a mobile terminal or a base station. 

30. (currently amended) AVommunication station for correlating a 
received sequence to a known sequJ^nce in a communications system, the 
communication station comprising: 

a receiver, said receiver adapted to receive a sequence of values; 

a memory, said memory storing aXplurality of known sequences of values; 

a processing unit operatively connected to said receiver and said memory, 
said processing unit progranmied to compute a plurality of correlation results 
between said sequence of values and said plulplity of known sequences of values; 
and 

wherein said processing unit is configured to compute said plurality of 
correlation results using a modified correlation equatio n: and 

wherein the communication station comprises at least one of a base station 
and a mobile terminal , 

31. (original) The communication station of C^aim 30, wherein said 

modified correlation equation comprises a correlation Equation that has been 

modified, said correlation equation definable as including agum^rf products of 

said sequence of values and a known sequence of value^om said jplurality of 

/ 1*1 

known sequences of values, the modification resultjng fropi perfojlming at least 
two of the following operations: 



modify said correlation equation so that 
of products of said correlation equation becomes zero; 

modify said correlation equation to produce a s 
said known sequence of values; 




ndent of 
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modify said correlation equaXion, wherein said known sequence of values 
includes a known number of values an^i at least two identical subsequences of 
values, such that a number of product aJidends of said sum of products is less than 
said known number of said known number of values by eliminating products 
corresponding to one of said at least two idt^nti^al subsequences of values; 

modify said correlation equation ^d {kjcms therec^ so as to eliminate 
common subexpressions; and 

modify said correlation equation such that \negative result of said 
correlation equation is to be calculated. 

32. (original) The commxmicanon station of Claim 31, wherein said 
operations are completed prior to receiviito said sequence of values and during a 
design or initialization phase of the conmiim|cation station. 

33. (canceled) 

34. (original) The communication station o^Claim 30, wherein said 
processing unit is further programmed to initiate at least one algorithm for 
detecting and rejecting any signal corresponding to a cortelation result of said 
plurality of correlation results that is greater than a predetennined threshold. 
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